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(57) Abstract: A digital audio i^er (10) and a method for providing audio playlist 
files (90)l The audio data player (10) conqxises a VSP (12) coopled with data storage 
(32). Data storage (32) is a high-volume storage device such a hard drive for storing 
audio data files. The method provides play list records (92) in a pla^^ fife (90) for us^ 
hy audio data [rfayer (10) by locating audio data files stared on data storage (32X lead- 
ii^ content infoimatxon for tbe audio data files, drtfa rmining file pointets locating the 
audio /fata files, sorting the content information and file pointers by at least a portion of 
the content information, detennining indesung infonnation indicating the location and 
number of playlist records lelated by content information, and storing the content infor- 
mation, indexing information and file pointen in playlist records (92) in aplaylist (90). 
The method includes creating a number of playlist files, each sorted by difioent content 
infocmation socfa as ID3 tag infonnation stored in MP3 files, foor cxanq^ artist, albam. 
genre, and title. Additionally, the method may be executed in a peisonal cotrqmter (80) 
as a stand-alone application or as a plug-in i^ed with caisting music management soft- 
ware. Created i^yHsts may Iben be transfiened to an audio data player (10). 
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METHOD AND APPARATUS FOR CREATING AN INDEXED PLAYUST 
IN A DIGITAL AUDIO DATA PLAYER 

BACKGROUND OF THE INVENTION 

1 . Field Of Tlie lavention. 

The present invention relates to an q^aratus and a metliod for processing digitally 
encoded audio data, and in particular, to a method and apparatus for creating audio data files 
pianist la a digital audio data player. 

2. Description Of The Related Art 

The use of portable audio data players capable of playing digitally encoded audio data 
has become commo]:^>lace. la particular, relatively small handheld devices that can process 
digitally encoded audio data stored on solid state memory devices have become popular. 
AdditionaUy, as demand has iocreased for higher data storage cs^acity in portable audio data 
players, another g^eration of players tiuil include miniaturized high capacity hard drives has 
been developed and is gaining popularity. 

Jn an audio data player, the digital audio data is loaded into a data storage device by 
fust downtoading the data to a PC frran an audio CD, fl^ 

device. The data is then usuaUy compressed according to a selected mcodingforniat and 
loaded into the data storage device associated with the audio data player. 

The audio data is decoQq)ressed/decoded by tiie audio data player during playback 
according to tiie selected encoding fiirmat A variety of encoding formats for c omprawin g 
and deconqxressing audio data is available. As iised hereinafter, the tenn encoding format 
refers to any encodin^decoding scheme that specifies the syntax and semantics of a 
r^w¥ipn*!Mfid hitstreftTn and hrsw the hitgrtream must be decompressed for rqproduction. Such 
encoding formats include, but are not limited to, MP3 and MP3 Pro. 

For MP3 encoded audio data files, the data file is prqiended or appended with a 
special set offirames called an ID3 tag. IheID3 tag contains descriptive text and other data 
relevant to the audio data file. For exanople, the tag may include tide, artist, album, year, 
comments, and genre. ID3 tag iiifoniiation is useM for searching, sorting, and selecting 
specific audio data files based on the iriformation contained in the ID3 tag. Because ID3 tag 
information is ofien stored as textual characters, die information can be di^layed on the 
display screen of an audio data player. 
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Most PC-based audio data file management pr ograms allow the iiser to create and edit 
playlists that can then be downloaded to a portable audio data player and used for playing a 
select sequmce of audio data files. One such form of pla)4ist typically associated witii MP3 
audio data files is known as an M3U pianist An M3Uplaylist consists simply ofa text file 
containing a numbered sequential list of paths or locations of data audio files included in the 
playlist Thus, a playlist created on a PC and downloaded to an audio data player may be used 
to selectively play a sequence of audio data files that are contained in the data storage of the 
audio data player. Howevo:, M3U file format includes only the file location or path 
information, filename, and a comment field. Often, audio data players have relied on the 
audio data file filename to provide a truncated representation of information such as aitist, 
album, genre, and title. Thus, the M3U file format does not contain other audio data file 
information such as the information contained in an ID3 tag of an MP3 audio data file. 

PC-based audio data file management programs also allow die user to sort available 
audio data files by tteir.coritent,sudL as by 033 fields for MP3 audio da^ PCs 
geneniDy have die pnKessiiig power to qmddy extract the con^^ 
fiom die audio data f3es and also have 4» necessary memory to stoie tibis 
display it in a timely maimer to tibe user. However, such processing power and memory is 
generally not practical in non-PC4>ased audio data players, particularly portable or hand-held 
players, which have limited processing power and memory. This limitation is especially acute 
in audio data playera having U£M:ai>adty data storage ttiat is able to sto^ 
dtousand audio data files. Applications have had to repeatedly access audio data files on the 
audio data player to obtain IDS tag information each time a file is diq>layed, causing costly, 
slow operation when hundreds or thousands of files are accessible. Therefore, browsing 
available audio data files in various sequences according to ttieir IDS information has not been 
available in non-PC-based audio data players. 

BRIEF SUMMARY OF THE INVENTION 
The present invention addresses some of die above-noted limitations of audio data 
players, particularly handheld audio playera, by providing a method of creating M3U pianists 
that include content arid indexing tnfomiation. The pianists provide browsing of audio data 
file content infinrmation using the indexing information to allow the user to navigate die 
pianist efficiendy. The audio data pkyer has a DSP coi^)led with data storage aiid an audio 
decoder for processing encoded audio data files and audio pianist files, and includes a user 
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intead&ce for allowing the user to traverse tiie playlist utilizing the indexing and content 
infonnation. 

In particular, the present invention provides an indexed data structure that is an 
extension oftheM3U file forinat used to store audio playlists. The data structure according to 
tiie present invention uses an M3U comment field format to add audio content information 
descriptive of Ae content of the audio data file, and indexing information grouping and 
mdicatmg the relative location of related playlist records. Content information may include, 
for exanaple, ID3 tag information found in MP3 files. Additionally, the data stmcture may be 
sorted by one or more of the content information fields. 

The present invention also provides a method of creating M3U audio playlists that 
include content and iiidexing information for each playli^ The pianist files may be 

used by an audio data player to lat^ access audio content information for all available audio 
data files in data storage without having to again access die data directly from individual 
audio data files. Additionally, multiple audio pianists may be created and stored, each being 
sorted by a different content information field, for example, artist, album, tifie, genre, etc. 
The method may be implemented by soflware in an audio data player or in another data 
device sodi as a personal computer. In a personal conqmter, the software inaycoiisist of a 
stand-alone executable program or a plug-in module for existing music management software. 

The software, known as ttie Lyra Profiler application in the exemplary embodiment, 
maybe executed in a PC that is connected to an audio data device having audio data files 
stored in data storage, or in an attemative embodiment maybe executed directly in the audio 
data player. 

Hie present invention also provides an audio data player having a DSP, or 
microcontroller, coqpled with data storage capable of storing audio data files, creating and 
storing pianist files, and having software capable of reading the pla^^ist file records and 
ou^putting a navigable list of at least a portion of content information fields of die pianist 
records according to a predetermined sequence. 

The audio data player generally includes a DSP, or nucrocontroller, coi^led wift a 
user inter&ce, data storage, buffer memory, and an audio decoder. The user inter&ce includes 
an IXID and a keyboard having various inulti-way and iinilti The audio 

data player also provides a univeisal soial bus (^SB'O for com 
USB-equipped device. By coimectmg the audio data player to a PC via the USB port, audio 
data files and audio playlists may be downloaded to the audio data player and stored into data 
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Storage. In one embodiment, tibte data storage coiiq)ri5es a 10 GB hard drive; however, other 
moving data storage media or solid state memory devices, such as flash memory cards, may 
also be used. In this onbodiment, the nser inter&ce provides menu driven selection, sorting, 
and playback ofaudio data files. Additionally, during playback of an audio data file, the LCD 
displays ID3 tag information sudi as title, artist, album, and genre. The LCD sa:een may also 
display other infomiation such as elq>sed playback time, volume level, and preset DSP mode. 

The disclosed embodiment of the audio data player is a portable handheld unit having 
a rechargeable battery, S volt DC input, hea(^hones ouQnitpor^ and line out port Therefore, 
the audio data player may be used for portable s^lications using head|phones, or for fixed 
applications using AC pow^ and headphones or another audio device. 

In one form thereof software stored in a computer-readable medium is disclosed, die 
software csqiable of creating a sorted playlist ofaudio data file records and having modules 
fon creating the sorted playlist, the modules locating audio data files stored on at least one 
data storage device, die audio data files having content information descrqytive of die content 
ofdie audio dalafil^ reading content information fidds for the audio da^ detennining 
file pointer fields localiDg die audio data fiekls; sorting the file poin^ 
the content infoonation &lds; detenntmng indexing infoxmation fields indicating at least one 
of the location and nmnber of records related by at least one of the contmt information fields; 
and storing the indexing information fields in die playlist records. 

In anolfaerfoimdieEeo^ a niediod is disclosed for providing playlist records in an 
audio data player, die records providing descriptive content information about audio data files, 
the audio data files having content information descrqitive of die content of die audio data 
file, locating audio data files stored on at least one data stoiagp device; reading the content 
infisrmation fields of die audio data files; determining file pointer fields locating die audio 
data fields; detennining indexing information fields indicating at least one of the location and 
number of playlist records related by at least one of die content information fields; staring die 
index infomiation fields in the pianist records. 

In yet another form thereof a computing device is disdosed for providing audio data 
files to an audio data player coinqxrising a microcontroller coiqiled with data storage and a user 

tntfirfafM^^ Aft CTgwpitmg device mchiding a ^^^ynrrnimwrntifKn tnterface cqmhle ftf 

communicatiiig widi die audio data player, die conqmting device having software ct9>able of 
locating audio data files stored in die datastorage, the audio data files having contoit 
information descriptive of die content of the audio data file; reading the content information 
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fields for the audio data fiaes; determining file pointer fields locating the audio data fields; 
sorting fte file pointer fields by at least one of the content infonnation fields; creating a 
playlist of records con5)rising the indexing fields and file pointo- fields, the indexing fields 
indicating at least one of the location and number of playlist records related by at least one of 
the content information fields; and transmitting the playlist to the data storage. 

hi anotha: form thereof an audio data player is disclosed comprising a microcontroller 
coupled with data storage and a user interfece, the microcontroller having software capable of 
locating audio data files stored in the data storage, flie audio data files having content 
information descriptive of the content of the audio data file; reading content information fields 
for the audio data files; detemaining file pointer fields locating the audio data files; sorting ftie 
file pointer fields by at least one of the contmt infom^tion fields; and creating a pianist of 
records con5)rising the indexing fields and flie file pointer fields, said indexing fields 
determining at least one of the location and number of playlist records related by at least one 
of said content indformation fields. 

Advantageously, the disclosed method for oeating audio pla^Usts si]5iport8 and 
enhances user inlei&ce and navigaticm tasks in viewing and sdecting 
cm a hig^-vohime data storage device. Additionally, the present invention allows ncm-PO 
based audio data playras with limited processing power and memory to provide sophisticated 
user interfece and navigation features flrnt allow players to display the audio data files stored 
in data storage sorted by content infixcmation such as IDS fields. 

A fiirtfaer advanta^ of flie present invention is that mm-PC-based audio data players 
may access the audio content mformation far all audio data files stored in data storage wiAout 
having to read the data direcflyfiran each audio file. Thoefore, the user may quickly and 
easily sort and display the stored audio data files in a specified manner. 

Another advantage of the present invmtion is creatmg pianist files in an audio data 
player that contains content information and indexmg infimnation for tiie purpose of reducing 
memory and processing power requirements, and thus the cost of producing audio data 
players. Yet another advantage of the present mvention is tiiat the audio pianist files 
maintain compatibility wiA standard M3U plsytist files and tiius may be used witii ottier PC 
and non-PC-based qjplications. 



41 * 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Hie above mentioned and other features and objects of tiiis invention, and die manner 
of attaining them, will become more qyparent and die invention itself will be better 
understood by reference to the following description of one embodimmt of tbe invention 
taken in conjunction with the acconq>anying drawings, wherein: 

Fig. 1 is a block schematic diagram of a portable audio data player according to the 

present invention; 

Fig. 2 is a top view of a portable audio data player according to the present invention; 

Fig. 3 is a back view of the portable andio data player of Fig. 2; 

Fig. 4 is a rig^ side view of die portable audio data player of Fig. 2; 

Figs. 5 A and SB conoprise a flowchart diagram illustrating the steps for oreating audio 
playlist files according to the presoit invention; and 

Fig. 6 is apian view of a data structure for a playlist according to the present 
invention. 

Conespondti]^ reference characters indicate corresponding parts tiuoughout the 
several views. AMioagjiitiie drawings represen t embod im e n ts oftiie present invention, the 
drawings are not necessarily to scale and certain features may be exaggerated in order to 
better illustrate and explain the present invention. Theexenqilificationsetoiitheran 
iHustrates one embodiment of the invention, in one form, and sudi cxcmplifirattona are not to 
be construed as limiting the scope of die invention in any manner. 

DETAILED DESCRIPTION OF THE INVENTION 
The embodiment disclosed below is not intended to be exhaustive or limit the 
invention to ^precise form disclosed in die fbUowing detailed de8cri[^ Rather, the 
embodiment is diosen and described so that odiers sldlled in the art may utilize its teachings. 

Fig. 1 shows a block diagram ofportable audio data player 10 according to the present 
inventioiL The general arrarigement and operation of die various elements are described 
hereinbelow. However, die details ofthe various elements ofandio data player 10 are well 
known to diosesidned in die art and wiD not be discussed here. Audio data player 10 
conqirises DSP 12 diat controls die various elements and die overall operation of audio data 
player 10, including traxisfietring data fiom data storage 32, througji buffer memory 25, and 
decoding conqxressed audio files. DSP 12 includes a suitable amount of memory 23 and 11, 
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for storing various instruction sete and programs for controlling tbe cq>eration of audio data 
player 10. 

DSP 12 may be programmed to perform a variety of signal processing functions 
during playback of a selected audio data file. In this case, the functioiis that DSP 1 2 performs 
during playback include, but are not limited to, decoding audio data files, volume control, 
digital sound equalizatioii, and sample conversion. In that regard, DSP 12 includes onboard 
memory 1 1, wherein the decoder files, audio data files, equalizer mode selection, and various 
other required data are loaded during playback. 

The decoder files conq)rise programs that control the decoding operations of DSP12 
and the audio data files include data associated with the audio content Botfi the audio data 
files and the decoder files are stored in data storage 32. The decoder file including the 
programs are transfored to DSP memory 1 1 fipom data storage 32. 

Audio data and decoder programs stored in data storage 32 maybe encrypted, 
requiring tfuit decoding program files and audio data files be decrypted by 12 using one 
or more decryption keys. Tbe decryption keys may also be stored in data storage 32 and may 
be security hnked to tihe particDlar stwage device or some oflier coded componoit of audio 
data player 1 0 so tfiat audio data files encrypted for use on a particolar audio data player may 
only be decrypted and played by that particular audio data player. 

As a selected audio data file is decoded, DSP 12 provides Ae decoded data stream to 
digital to analog converter 14. D/A o mvc i' te r 14 converts the digrtal outwit of DSP12 into an 
analog signal and provides the analog signal to head^)hones amplifier 16 and hneontpre-amp 
40. The aiialog signals are an^lified and provided to lineout jack 41 and hea^hon^ 
both disposed on lununng 13 of audio player 10. 

Audio player 10 is adapted to operate with data storage 32. In this embodiment, data 
storage 32 is a moving data storage device, specifically a hard diive» tiiat may be us^ 
various data files, including encoded audio data files, decoder files for controlling tiie 
decoding operation of DSP 12, pianist files, and coii^uter data files, such as, for exan^le, 
word processing files, presentations, and spreadsheets. A lar;^ amount of data may be readily 
transferred between data storage 32 and DSP 12 throu^ data bus 33. Buffermemory2S 
operates as a circalar data buffer to pievent interruption of audio playback caused by a slap or 
ottier similar moving data stora^ device data transfer delays. Using the present invention, 
decoder files, pla^tets, and relatively large amounts of audio data may be stored on data 
storage 32. 
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In accordance with the present invention, audio data files are loaded into data storage 
32 via USB port 42 ftom PC 80, or other similar device, using nnisic management software 
that encodes the audio data files in accordance wifli a selected encoding format, such as MP3, 
or MP3 Pro, and then stores &e encoded data files. Such music managemmt software is 
i^^)lementedming programming methods known in tiie art The musicmanag^ent software 
transmits the audio data files and ^jpropriate decoder files to audio data player 10 across data 
buses 43 and 33 and into data stor^e 32. The music management sofi?ware also generates, 
and modifies as necessary, a system configuration file and a file attribute table to provide 
information regarding the various data files and decoder files stored in data storage 32. Using 
the configuration file and the file attributes table, audio data player 10 is able to display audio 
data files sorted by various groiq>ings on display 2 1 , detennine the correct encoding format 
for each audio data file, and download the appropriate decoder file for eadi content file in 
response to a user selection. 

Re&siingtoFig. 6,anexeiDplaryenibodimentof data structure 90 according to tihe 
present invention is disclosed. Data structure 90 genendlyconqprises data header 91, 
individual audio data file rccoris 92, eadi record 92 inchiding information segment 93 and 
filepointer94. fa tihe exemplary embodiment, data structure 90 is an audio pianist fliat 
includes an M3U format Data header 91 includes inforination for identifyizig the file and 
relevance to all ttie individual records 92. For example, in fiieemnplary embodiment, flie 
data header has &e following format 

#BXrLYRAM3U <SortintFiel<> VxjDc 

The "^tfEXTLYRAMSU" keyword is used to identify tiie file as aLyraHD system 
playlist file intended for use widi the exemplary embodiment ofaudio data player 10. The 
Sorting_Field is enclosed by the and **>" characters and contains the name of Hie content 
infoimafion field, for exanq>le, an n)3 tag field, used to sort records 92 in pla^i^ The 
version of the LyraHD playlist follows tihe Sorting^Field and is in title form of Vxjex ^^lere 
xjcx represents a 3 digit decinud version irumber. 

hiformation segment 93 includes a phmdityr of content infonnation fields (93A) 
desCTqitive of the content of the audio data file, for example, information fcom JD3 tag fields, 
and also includes at least one indexing information field (93B) indicating the relative location 
of related pianist records 92. Table 1 includes the content infonnation fields (93B) inchided 
in the exemplary embodiment and Table 2 iocludes the indexing information fields included 
in ttiB exemplary embodiment The sorting and indexing aiqilicationaccordiiig to the present 
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inveotion may be configared to recognize a specific ordering of the contesit and indexing 
information. During the process of creating playlists 90, the inforinati^ 
global data arrays until written to a playlist file 90. The global data arrays may be temporarily 
written to amemory during the profiling process. 

TABLE! 



Field Name 


Description 


audioInfi)Keywoni 


#EXTLYRAINF indicates the start of a two- 
line audio file record 


numberOfLevelsIhTrackhifo 


The number of sorted levels in a particular 
pla^Ustfile 


trackindexInPlaylist 


Indicates the order of the current record in 
the playlist 


charsbCurreiitTracldnfi) 


The number of characters in die currmt two- 
line audio record 


albmnlnfoField 


Album name 


artistbdfoPield 


Artist name 


titlelnfoField 


Tide 


genrebifoKeld 


Genre 


tradcNumbedofoKdd 


Track number in a given albmn 


genericfa[fi)Fidd 


For fiitore e3q[>ansio(n 


TABLE2 


Field Name 


Description 


tradklndexInLevelOervd] 


The order of a ^>ecific exitry in the current 
sorting level 


totalTrarJcKlnT ^eYdflevd] 


The total number of different entries in the 
current sorting level 


charsToTopOfLeveipevel] 


Number of diaracters firom the end of die 
current record to die start of the first record in 
the current sorting level 


charsToNextTiadcinSameLeveipevel] 


The mmiber of characters fiom the end of the 
current two-line record to the start of die first 
record in the next entry that is in the same 
sorting level and shares the same parent 
sorting level 


charsToPrevionsTracklnSameLeveipcvd] 


The imniber of characters fiom the end of the 
current two-line record to the start of the first 
record in the previous entry that is in the 
same sorting level and shares die same parent 
sorting level 
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Playlists 90 are sorted by at least one of the content infonnation fields 93A of Table 1. 
However, pianist 90 may also have multiple sorting levels and thus each record 92 may have 
several levels of index information fields 93B as shown and indicated in Table 2. For 
exan^le, playlist 90 sorted by artist may contain three sorting levels. The first sorting level 
refers to all audio data files sorted by artistlnfoField. The second sorting level groups all files 
by a particular artist and sorts each groiip by albumlnfoField. The third sorting level groups 
all files by album and sorts each groiq> by either the vahie of the trackNumberlnfoField or die 
value of the titleMoField. Aldiough the exemplary raibodiment includes five sorting levels, 
additional content information 93 A and indexing information 93B fields and sorting levels 
may be used as desired in accordance with the present inventioiL 

Indexing information fields 93B provide qoick and m«iory-e£Ecient browsing of 
related playlist records 92. The indexing infonnation fields 93B siq^port display groiq>ings for 
browsing and navigation of various sorting levels. Indexing information 93B also defines die 
number of reco^ induded at a given sorting level and the relative location of next and 
previous records in die same sorting level and Ifae relative location of the first record in die 
current gjroiqringoftte current sorting leveL The indesdng ittfiamiafion fields 93B shown in 
Table 2 are mcmplaacy, and may include odier fields diat pnmde browsing and navigation of 
the sorted pla;^ist 90 widi minimal memory and record 92 seardi time. 

In the exeooplary CTibodiment, the data structore of pianist 90, shown in Fig. 6, 
includes data written in the M3U fiarmat Specifically, file pointer segment 94 includes data 
written in typical M3U fimnat and may provide absolute or relative path locations of the audio 
data file associated with playlist record 92. Intfaeexoqplary embodiment, a relative padi 
location is provided so fliat playlist 90 is tran^xirtable between devi^ Infimnation segment 
93 containing content information fields 93A and indeocing information fields 93B that include 
an M3U comment fiirmat, specifically die first diaracter of the line being a # character. 
AdditioiiaUy, data header 91 also includes an M3U comment foo^ Using die comment 
fidd format advantageously allows pianist 90 to remain compatible widi other devices and 
soflware that utilize M3U pla;^i^ files. 

Music management software that encodes and transmits the audio data files may also 
create and trai^nit pianist files 90 into data storage 32 via USB port 42 fo^ 
similar conqniting device. Sucfaph^istsgmeiallyuseanMBUfionnattfaatissiniilartod^ 
data strocture disclosed above and in Fig. 6; however, die data stroctore likely consists of 
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records 92 containing only file pointer segments 94, and thus lack information segment 93 as 
disclosed above. 

The present invention includes a meAod of creating audio playlists 90 based an the 
audio data file contents of data storage 32 such as, for example, a hard drive. In the 
exenq>laiy embodiment, the method is executed by a software qyplication known as the Lyra 
Profiler. Hie Profiler may be a stand-alone executable s^lication in PC 80, a software 
module for use as a plug-in widi existing music management software in PC 80, o^ a software 
module in audio data player 10. 

The Profiler generally searches data storage 32 for all audio data files m a tch i ng a 
specific criteria, such as MP3 files, and obtains content infoimation fix>m eadi file sudb as, for 
example, ID3 tag infomiation, and creates various audio pla;^ists 90, eadi sorted accordtng to 
different content information, for exan[^)le, artist, album, title, genre, and filename, iff the 
software was executed in PC 80, playlists 90 are then tiansfmed to audio data player 1 0 
containing data stomge 32. The generated pianists 90 include the content infimnation ficMs 
93A and indexing indforinatian fields 93B disclosed in Tables 1 and 2 and discussed abova 
The pianists 90 niay advantageously be used for navigating arid browsing available audio 
data files in audio data player 10, ftiereby eliminating tte time and memory intensive task of 
accessing individual audio data files to browse and navigate content inftyrmation fot a 
predetermined sequence of the audio data files. 

Figs. S A and SB show a flowdiart ilhistiating the steps of profiling and areating waSo 
pianist 90 in audio data player 10 in accordance widi an exenq>laiy embodiment of die 
present invention. In st^ 102, the Profiler attempts to detect available data storage devices, 
sudi as data storage 32 or any data storage irtchided in PC 80, for profiling. Datastoragft32 
may include hard drives, or other moving data storage media, or solid state memory devices. 
In the exenq>lary embodiment, hard drives available in PC 80 or in audio data player 1 0 may 
beprofiled. llie Profiler software inaydetenriine ^91^ available data stc^^ 
profile, or the user may sdect which devices to profile. Additionally, specific folders or paths 
in data storage 32 may be selected ft)r profiUng. 

In step 1 04, the sdected data storage is scanned in order to locate all available audio 
datafiles. Ibe stqp may be linuted to locatiiigaU audio data files usixig a par 
for exanq>le, all MP3 files. Mc)rniationd>out the files, such as die filenames arid locatioiis 
and the number of files, is stored in a variable for later use and to provide status infimnation 
to the users tlxrougjti the user tnter&ce about tbt progress of the profiling. 
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Jn step 1 06, content infonnatioii is read for each audio data file for a given data storage 
device 32. For each audio data file, all or a portion of the contmt infonnation 93A such as 
those fields listed in Table 1 may be stored in a global array. In addition, a file pointer field 
including the filename and extension and its location or path relative to the audio playlist 90 is 
created and stDred. The content information 93A is descriptive of the content of each audio 
data file, for eKanq)le, ttie Profiler in the exenq)lary embodiment reads ID3 tag information for 
album, artist, title, goare, and trade number. Other ID3 or non-ID3 content information may 
also be oeated and stored for eadi audio data file. 

Instep 108, the Profiler detennines whether additional data storage devices were al^ 
selected for profiling. If so, profiling proceeds at step 104 on one of the other data storage 
devices. Ifnot, die Profiler starts ttie indexing process by sorting on one or more of die 
content information fields 93A. For e7canq>le, in step 1 10 die gilobal array structure of content 
information fields 93A and file pointers 94 are sorted by artist Id stqp 112, each particular 
artist s^ment of the gilobal anray is sorted by album a^ 

sorted by track mnnber. The sorted global array inay then formatted according to die data 
structure shown in Fig. 6 and stored to an artist playlist file. 

Id 8ti9 116, die global anay is sorted by album name, hi stq> 118, each particular 
album groiq>iiigofdie data array is sorted by track tide or track number. In stq> 120, die 
sorted global array may be formatted and stored to an album pianist file. 

hi stq> 122, the global data array is sorted by track tide. In stqp 124, the sorted global 
data array may be formatted and stored to a track tide pianist file. 

hi stqp 126, die g^Iobal data array is sorted by genre. Instep 128, each particular genre 
segmoit is sorted by artist hi step 130, each particular artist segment is sorted by track tide 
or track number. In stqi 132, die sorted global data array rnay be formatted and stored to a 
genre playlist file. 

M step 134, die global data array is sorted by filename, hi stq> 136. Ae sorted global 
data array may be formatted and stored to an audio files playlist file. 

steps 102-136 were conq>leted in PC 80 or odierconqratmg device, then in step 138, 
the generated playlist files wouM be trarismitted to audio data player 1^ 

While die above profiling is pn>ceeding, status iiiforiiiaticm 
progress of the above mediod may be diq[>layed to die nser via di^lay 2 1 on audio data player 
10, or a display device of PC 80. 
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For the embodiment of the present inventioa which executes software in audio data 
player 10, detection ttiat data storage 32 contents have changed, for example, the number of 
free bytes available changes, may reinitiate die above profiling metiiod or may prompt a user 
with a message that data storage 32 contents may have changed and new profiling may be 
needed. For exanq>le, if an audio data file is added or deleted fiom data storage 32, the option 
of initiating the profiling process and creating new playlists 90 may be presented to the user. 
In addition, to sqyport monitoring of device contents, profiling may include the creation of a 
file in data storage 32 indicating fte number of free bytes available or some other status 
indicator that may be used for determining a change in the audio data files stored in data 
storage 32. 

Id the exemplary embodiment, playlists 90 haying content and indexing information 
93 stored in M3U comment fields are generated by a sofiware ^plication. The application, 
lefened to as the Profile, may be implemented in PC 80 connected to audio data player 10, or 
as part ofihe software in noii-PC-based audio data player 10. The Profiler software locates 
each available audio data file stored in data storage 32 and reads its content information, for 
exanq[>le,ID3 tag fields in MP3 files. The software Profiler then creates several M3U 
playlists 90 incfaidiDg content arid indexing infofni^ Eadipla^tet90issoitedbyone 
of the content information fields 93A, for exanq[>le, tide, artist, genre, album, and filename. 
Using one playlist 90 for each content inftmnation sorting field reduces the memory and 
processingpower requirements of audio data player 10 required to display the available audio 
data files in specific orders and groupings' 

Figs. 2-4 illustrate an exenq>lary embodiment of ftie di^lays, buttons, switches, 
iiidicators, and ports "v^diinay be disposed on housing 13 ofaudio data player 10. Reforing 
to Fig. 2, uso: n^nit 26 comprises a phuality of buttons 44 (Fig. 3), 46 (Fig. 4), and 60-77 
di^sed on housing 13 of audio data player 10 for allowing a user to sort and select particular 
audio data files for playbadc, and to control playback settings. User input 26 may also 
con^rise other input devices known in the art, for example, keyboard, voice activated touch 
pad, and touch screen input devices. Two multi-way switches cornpiise buttons 62-66 and 68- 
72. Soft keys 74-77 are innM-fimctiQn buttons iMdiosefimctiondiange^^ 
inter&ce menu displays. Audio data player 10 also includes display 21 disposed on housing 
13. IMsplay 21 displays the audio data files arid pla;^ist5 stored in data sto^ 
fimction of soft keys 74-77, and various status information assodated with audio data play^ 
10,5U(^asthepkybackstatusshowninFig.2andthetop-levdmen^ S. 
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Reforing again to Fig. 2, STOP/POWER button 60 allofws the user to stop playback 
and to turn audio data player 10 on and oft PIAY/PAUSE button 62 allows ttie user to stait 
playback and to pause playback. Left arrow button 63 allows a us^ to move a highlight left 
when using the menu, and to skip back to the previous audio data file or scan backward in tiie 
present audio data file when playing music. The rig^ arrow button 65 allows tiie user to 
move a highlight ri^t whm using the menu, skip forward to the next audio data file, and scan 
forward in the current audio data file when playing music. Up arrow button 64 allows titie 
user to move ttiehighUghtiq) when using die menu. Down arrow button 66 allows the user to 
move the highhg^t down when using the menu. 

Referring still to Fig. 2, SELECT button 68 allows theus^to select a blighted 
item. Volume up button 69 increases &e playback volume level ftr heai^horcs 18 and 
vohime down button 71 decreases &e volume level. MODE button 70 allows ttie user to 
select a particular playback mode, including NORMAL^ REPEAT, REPEAT ONE, REPEAT 
ALL, SHUFFIJB, and REPEAT ALL SHUFFLE. SAVE button 72 allows a user to oreate a 
new pianist or add audio data files to an existing playlist Soft keys 74-77 select the menu 
item that appears just fllxyve each button at die ^ 

Re&rrmg to Kg. 3, POWER, indicator 78 figlits when audio da^ 
CHARGE indicator 79 U^itsiTf^iea the power source 47 is chargm In die esceo^lary 
embodiment, power source 47 is a rediargeable battery padc. DCINjack 48 provides Svok 
DCfixmian AC adapter to power audio data player 10 and recharge powers RESET 
button 44 aUows die user to reset an of the audio data player settings to the fic(^ 

Referring now to Fig. 4, OFF/LOCK switdi 46 allows die user to ntake buttons 60-77 
inactive when switch 46 is slid to the locked position. LINE OUT jade 41 dlows a user to 
connect die audio data player to a sqmrate audio system. Hea<^cmesjadc 17 allows d>e user 
to play the decoded audio on headphones 18. USB port 42 provides conneclion of audio data 
player 1 0 to a PC or other similar device using a USB cable. 

When die user sdects a particular audio data file for ptoybadc via user ii^ 12 
loads die appropriate decoder file associated widi the selected audio data file fi^ 
storage 32 into DSP memoiylL Referring again to Fig. 1, DSP 12 dien streams the selected 
audio data fi^e akHig buses 33 and 29 into DSP12, using bufEer ni^ 
protection buffer. 

After streaming ofthe selected audio data file b^his, DSP 12 decodes die audio data 
file using the associated decoder file. The decoder files stored in data storage 32 allow audio 
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player 1 0 to be adq>ted to process tiie various encoding formats associated witti the audio data 
files stored in data storage 32. In effect, portable audio player 10 is software iq)graded, as 
necessary, by the decoder files stored in data storage 32 when the user selects a particular 
audio data file stored in data storage 32. 

After powering iq), DSP 12 of audio data player 10 loads the system configuration file 
fiom data storage 32. DSP 12 identifies Ae various file formats tibat need to be supported for 
the data files stored in data storage 32. The configuration file also includes information that 
equates the file extension of the audio data files with particular decoder files stored in data 
storage 32, If the configuration file is valid, DSP 12 reads the file attribute table stored in data 
storage 32 and causes display 21 to display a menu-driven listing of the file/folders stored in 
data storage 32. 

The main menu displayed on display 21 allows tiie user to navigate and display audio 
data files according to groiqpings or identifying characteristics, such as, for example, artist 
album, titles genre, pla^fist, and all audio data files. Frrai the main mcam, the tiser may 
opemte user iiqpnit 26, as described above, to navigate sorted 1^ 
tfie displayed andio data files or pla:^ists for playback. 

When an audio data file or playlist is sdected for playback, DSP 12 perform a mmiber 
of steps, im^biHing several concurrent stq)s, to provide audio playback. First, DSP 12 
identifies and transfers the corresponding decoder file fit>m data storage 32 to DSP memory 
11. For exanq>le, if the user selects an MP3 file, DSP 12 transfer tfieMP3 decoder ffl^ 
data storagj^ 32 to memory 11. The MP3 decoder file is used to control the decoding 
operation of DSP 12. 

DSP 12 begms streaming the selected audio data file from data stor^ 
mOTiory25. DSP 12 uses flie decoder file to decode and decrypt, if q)phcablei,flie audio ^ 
file in buffer memory 12 in accordance with the appropriate encoding format The decoded 
audio data is provided to D/A converter 1 4 and headphone amp 1 6 and line out pre amp 40 f or 
reproduction. 

hi the present embodiment, the iiecessary decoder files are stored in data storagp 32 
along with tibe audio data files. Assudi,audiopkyCT 10maybei5>datedtopky difiBerent 
encoding formats by software updating of Ae DSP via decoder files stor^ 
audio data files in data storage 32. Thus, audio data player 10 is C2q>able of playing back data 
files encoded using a variety of encoding formats, including encoding formats ttiat become 
available in the future. 
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During playback display, shown in Fig. -2, di^Iays various information about the 
audio data file and tiiie audio data player settings. For exan^le, display 21 in Fig. 2 shows ttie 
filename, artist name, album title, genre, current track being played out of total files being 
played, volume level indication, elapsed play time of audio data file, playback mode 
indication, bit rate, and selected DSP mode selection. 

In the exen^lary embodiment, suitable DSP 12 include, but are not limited to, TMS 
320DA2SO manu&ctured by Texas Instruments lac, of DaUas, Texas. Associated widi DSP 
12 is monoiy 23, in this case, 48 KB of ROM, andbuffer memory 2S conqxrising 8 MB of 
RAM, providing 7 minutes of buffered play time at 128 kbps and 14 minutes of buffered play 
time at 64 kbps. DSP 12 also includes associated memory 11, in diis case 64 KB of RAM. 
Suitable hard drives for data storage 32 include, but are not limited to, Miaxxlrive™ 
mami&ctured by IBM Corporation of Armonk, New York. A 10GB hard drive, for example, 
provides sqiproximately ISO hours of audio at MPS bit-rate of 128 kbps, or 300 hours at a bit- 
rate of 64kbps. 

It will be appar ent to ttiose skilled in tiie art that althou^ fb& present invention has 
been described in tenns of an exemplary embodiment, modifications and dianges may be 
rnade to the disclosed cnibodiiricnt without departing fi^ For 
exan^le, although the present invention has been described with reference to data storage 32 
that is fixedly disposed within audio player 10, the present invention nmy be implemented 
using flash memory, another fixed starage device, optical device, or a memory card that is 
adqrted to be removsLbly co«q>led to audio player 1 0, wherein die decoder program and audio 
data files are loaded oiitotibeiiiemory card by die mnisiciiiaiiageme^ Also,itis 
herein recognized that the present feature of loading die ^Jpropriatc decoder pr ogr am s and fiie 
ai^o data files maybe implemented in the music managonent software using any one of a 
number of conventionally known progFamming methods, or combination of programming 
mediods. Also, altfaoitg^ the above is described in reference to an audio data pteyer,^ 
present invention iriay be extended to any portable data processing device, for example, video 
di^lay devices, ^Tfiierein the data maybe encoded using one of a plurality of data encoding 
fimnats. llieiefi>re,itistobeundeistoodttattfiepiesentiiive^ 
modifications as defined in the q)pended claims. 
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CLAIMS 

1 . A computer-readable medium having stored thereon software cq>able of 
oeating a playlist (90) of audio data file records (92), the software having modules for 
creating the playlist (90), characterized by said modules locating audio data files stored on at 
least one data storage device (32, 80), said audio data files having content ii^ormation 
descrq)tive of the content of said audio data file; reading said content information of said 
audio data files; determining file pointer fields (94) locating said audio data files; sorting said 
file pointer fields (94) by at least a portion of said content infi^rmation; detennining indexing 
information fields (93B) indicating at least one of the location and number of records (92) 
related by at least a portion of said content information; and storing said file pointer fields 
(94) and said indexing information fields in said playlist records (92). 

2. The comfrater-readableinedium of Claim 1, characterized by said modules 
storing at least a portion of said content info(nnatiQn in said pianist records. 

3. Theomqmter-ieadableinedium of Claim2, diaracterized in th^ audio 
data file playlist inchides an M3U format and said content information and said indexing 
information fields are written to said pianist in M3U comment field format 

4. The computer-readable medium of Claim 1, characterized by tiie software 
being capable of creating a phirafity of audio data file pl^ists, eadi said audio data file 
pianists soitedacoMding to a different portion of said conteptin^ 

5. The computer-readable medium of Claim 1, characterized in tiiat said audio 
data files include MP3 formatted audio data and said content information includes ID3 tags> or 
equivalent metadata. 

6. The conjputer-^eadable medium of Claim 1 , characterized by a data processor 
executing tiie software being capable of detecting data storage devices. 
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7. The conq)uter-ieadable medium of Claim 1» characterized by tiie soflwaie 
being capable of detecting a change in said audio data files stored on said data storage device 
subsequent to indexing said audio data files and detection of said change reinitiating said 
software modules for creating said pianist 

8. A method for providing a playlist (90) in an audio data player (10), tiie audio 
data files having content information descriptive of the contmt of the audio data file, • 
characterized by locating audio data files stored on at least one data storage device (32, 80); 
reading said content information of said audio data files; detennining file pointer fields (94) 
locating said audio data files; sorting said file pointer fields (94) by at least a portion of said 
content information; determining indeTcing information fields (93B) indicating at least one of 
the location and nixmber of playlist records (92) related by at least a portion of said content 
information; storing said file pointer fields (94) and said indexing information fields in said 
playlist records (92). 

9. The m^faod of Claim 8, diaracterized by storing at least a portion of said 
content infixtmaticii in said pianist records. 

10. The mediodofClaim 9, diaracterized in that said audio data file pla^^ 
includes an M3U fixmat and said content infimnation and said indexing information fidds are 
wnWeai to said playlist in M3U comment field format 

1 1 . The method of Claim 8, diaracterized by seating a plurality of audio data file 
plaj^ists, eadi said audio data file pianists sorted according to a dififerent portion of said 
content information. 

12. The method of Claim 8, characterized by detecting a change in said audio data 
files stored on said data storage device and rewriting at least one pianist i^xm defection of 
said change. 
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13. A computmg device (80) for providing audio data files to an audio data player 
(10), Ae audio data player conQirising a DSP (12) coTq>led with data storage (32) and a user 
int^&ce (17» 21, 41), said computing device including a communication inter&ce capable of 
commiuucating wi& the audio data player, said confuting device characterized by software 
capsble of locating audio data files, said audio data files having content information 
desaiptive of the content of said audio data file; reading said content information for said 
audio data files; determining file pointer fields (94) locating said audio data files; sorting said 
file points fields (94) by at least a portion of said content infi>rmation; oeating a playlist (90) 
of records (92) cotxqnising said indexing fields (93B) and file pointer fields (94), said 
indexing information fields indicating at least one of die location and number of playlist 
records (92) related by at least a portion of said content information; and transmitting said 
pianist to the data storage. 

14. Hie computing device of Qaim 13 characterized by said software being 
equable of storing at least a portion of said content information in said pianist records, and the 
audio data player having software cq)able of accessing said playlist and providing said at least 
a portion of said amtent infimnation to the user inter&ce (17, 21 , 41). 

15. An gndio datapl^war (10) mrnpriotng n nqP (19) p«np1fd With data gtQrage 

(32) and a user inter&ce (17, 21, 26, 41), characterized by the DSP (12) having software 
csqiable of locating audio data files stored in the data storage (32), said audio data files having 
content infimnatian descrqytive of flie content of said audio data fil^ reading said content 
infimnation for said audio data files; d^ennining file pointer fields (94) locating said audio 
data files; sorting said file pointer fields (94) by at least a portion of said content infoimaticn; 
and creating a pianist (90) of records (92) conqnrising indexing fields and said file pointer 
fields, said indexing fields determining at least one of the location and number of pl^ist 
records related by at least a portion of said content infimnation. 

16. The audio data player of Claim IS, characterized by said software bdng 
capable of storing at least aportion of said content information in said pianist records. 

1 7. The audio data player of Claim 1 6, characterized hi that said plsytist file 
content infimnation is selectivdy supplied to said user interface. 

18. Hie audio data player of Claim 16, characterized in ttat said pl^lifit records 
include an M3U format and said content infimnation is stored in an M3U comment field. 
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19. The audio data player of Claim 1S» charactearized in tiiat said software is 
cq)able of creating a plurality of audio data playlists, each of said audio data pla;^ists sorted 
according to a differmt portion of said content information. 

20. The audio data player of CMm 1S» characterized in that said software is 
capable of detecting a change in the contents of the data storage, detection of said change 
reinitiating said software for <n^ting said sorted playlist 
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